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Abstract. Let be a self- map of B™, the unit ball in C™, fixing 
0, and having full-rank at 0. If <?!>'(0) ^ 0, Koenigs proved in 1884 
that in the well-known case n = 1, Schroeder's equation, fo<j) = Xf 
has a solution /, which is bijective near precisely when A = </>'(0). 
In 2003, Cowen and MacCluer formulated the analogous problem 
in C™ (for a non-negative integer n) by defining Schroeder's equa- 
tion in several variables as F o <fi — <p'(0)F and giving appropriate 
assumptions on <f>. The 2003 Cowen and MacCluer paper also pro- 
vides necessary and sufficient conditions for an analytic solution, 
F taking values in C" and having full-rank near under the addi- 
tional assumption that <fi'(0) is diagonalizable. The main result of 
this paper gives necessary and sufficient conditions for a Schroeder 
solution F which has full rank near without the added assump- 
tion of diagonalizability. More generally, it is proven in this paper 
that the functional equation C^F — (f>'(0) k F with k a positive in- 
teger, is always solvable with an F whose component functions are 
linearly independent, but if k > 1 any such F cannot be injec- 
tive near 0. In 2007 Enoch provides many theorems giving formal 
power series solutions to Schroeder's equation in several variables. 
It is also proved in this note that any formal power series solution 
indeed represents an analytic function on the ball. 



1. Introduction 

Let be a self-map of D = {z e C : \z\ < 1}, fixing 0, and not a 
disk automorphism. To avoid trivialities, assume that <j) is not the zero 
function. Schroeder's equation is / o = A/, where / is an unknown 
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analytic function on V, and A an unknown complex number. If 
denotes the composition operator, which sends a function / defined 
on D to / o 0, then Schroeder's equation is the eigenvalue equation, 
C^f = \f. Koenigs showed in 1884 that Schroeder's equation has a 
solution, /, which is also bijective near 0, if and only if A = 0'(O) ^ 
[Koe84] . Now if /'(0) ^ 0, we can view Schroeder's equation not only 
as an eigenvalue equation, but as a change of variables near 0, the 
attracting fixed point of 0. Explicitly, <f>(z) = / _1 (0'(O)z) near 0. Such 
a solution was one of the first steps in understanding intertwining maps 
and models of iteration, a theory which has been foundational for the 
understanding of composition operators in one variable (for example, 
see |CM95l Section 2.4]). 

In hopes of generalization, Cowen and MacCluer have formulated 
an analogous problem in C n (for arbitrary n), namely to solve the 
functional equation 

(1) C+F = 0'(O)F 

with an analytic F : M n — > C n , where is a given analytic self- map of 
B n , the unit ball in C n [CM03J. The hypotheses taken on are that 
0(0) = 0, 0'(O) has full rank, and is not unitary on any slice. Notice 
that the statement "|0(z)| < \z\ for any < z < 1" is equivalent to "0 
is not unitary on a slice" via Schwarz's lemma. Since is C n -valued, 
we see that 0'(O) is an n x n matrix, so F must be a column vector 
with n components, that is, 

7il 

: — (A) • • • i fnf 
-fn_ 

with each fj : B n — > C" analytic so the multiplication on the right side 
of ([1]) makes sense. For n > 1 Equation ([T|) is no longer an eigenvalue 
equation but is still a change of variables near 0, provided F has full 
rank near 0. As in the one variable setting, 0(z) = F _1 (0'(O)F(^)) 
near 0. Thus, we seek solutions F : B n — > C n which are analytic and 
have full rank near 0, and any such F will be referred to as a "full 
rank solution." For more details on the formation of the problem, see 
[CM03j . Unlike the single variable case, it is easy to see that if n > 1 
there exist Schroeder solutions which are nontrivial and not full rank 
either, for example if <j>(zi,Z2) = (zi/2, z%/A) and F(zi,Z2) = (zi,zfy. 

After formulating Schroeder's equation in several variables, |CM03j 
gives necessary and sufficient conditions for a full rank solution under 
the additional hypothesis that 0'(O) is diagonalizable. Specifically, their 
argument exhibits a Bergman space of analytic function on B n which is 
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large enough so that is compact on it, and then uses the compactness 
to produce solutions F = (fx, f n Y with each fj in the Bergman 
space. This ensures that F is indeed analytic. The current article 
adopts the same overall strategy but provides a new viewpoint, namely 
reducing to the case that 0'(O) is in Jordan form. It is this insight that 
allows us to give necessary and sufficient conditions for a full rank 
solution under the general hypotheses, that is, without the additional 
assumption that 0'(O) is diagonalizable (see Theorem 16.31 and I6.4R . 

It is well-known in the one variable setting that 4>'(0) k is an eigenvalue 
of for any positive integer k. We consider the analogous equation, 

(2) C+F = (P\0) k F 

with k any positive integer, and show under the same hypotheses on 
4> that a solution F with linearly independent component functions 
always exists (see Theorem 17. 2\ . 

1.1. Outline. Sections [2] and [3] will provide the details of reducing to 
<f)'{0) in Jordan form, introduce necessary notation, and see what is 
gained by such a simplification. Reducing to Jordan form is (to the au- 
thor's knowledge) not previously considered in the literature, and this 
new point of view is the "trick" to understanding solutions. Section H] 
uses the compactness of to reduce the problem of finding Schroeder 
solutions to that of linear algebra, and contains a subsection of the 
necessary linear algebra results. It is here that much of the work takes 
place. The main result of this section will guarantee the existence of a 
Schroeder solution, F with linearly independent component functions. 
This gives an intermediate solution (between no solution and a full 
rank solution) when no full rank solution exists. Section [5] examines 
obstructions to a full rank solution, and the role resonant eigenvalues 
play; specifically, the Jordan form viewpoint allows one to see specif- 
ically how a resonant eigenvalue prevents the existence of a solution 
which is locally univalent near 0. Our main result lies in Section El 
which tackles the problem of discriminating which admit full rank 
solutions to Schroeder's equation, and the closing section addresses 
solutions to (j2J). 

2. Simplifying Assumptions 

Let will denote an analytic self-map of B n , fixing 0. Let D be an 
invertible nx n matrix such that D0'(O)D _1 is in Jordan form. Notice 
DM n is an ellipsoid, so while D(f)D~ l does have a Jordan form derivative 
at 0, it is not necessarily defined on B n . This a priori eliminates using 
Cd^d- 1 on a Hilbert space of analytic functions on B n . To continue 
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we will construct a Hilbert space of analytic functions on DM n } so 
that Cp^D-i is not only defined on this space, but is even a compact 
operator. 

Recall that given a domain V of C n and G : V -> (0,oo), A|(£>) 
denotes the space of analytic function / : V — > C satisfying 



where cfe denotes Lebesgue measure on M. 2n . When the domain D = M n 
we may simply write A G . 

Clearly / i-> foD^ 1 is a bijective map of 0(B n ) onto C(DB ri ), where 
0(T>) denotes the analytic functions on a domain T>. Since, 



This gives rise to the following proposition. 

Proposition 2.1. With <fi and H as above, the following are true. 

(1) There exists D, an invertible nxn matrix such that D0'(O)D _1 
in Jordan form. 

(2) Aq is isometrically isomorphic to A 2 H {DW l ) via t(f) = f oD^ 1 . 

(3) Ctj, is bounded (compact) on A 2 G if and only ifC^^-i is bounded 
(compact) on A 2 H (DM n ). 

(4) for multi-indices a G (N U {0})^ is a linearly indepen- 
dent subset of both Aq and Ajj^DM 12 ) (although not necessarily 
orthogonal in A 2 H (DW)). 

In practice we usually represent functions of A 2 H (DM n ) using their 
Taylor series. (4) is stated as a reminder that the monomials are not 
orthogonal vectors in A 2 H {DW l ). Although, with the aid of Propo- 
sition 12.21 we see that the subsequence of homogeneous polynomials 
converges in A 2 H {DW l ) 1 and so this convenient representation makes 
sense in A 2 H (DW). 





we see A 2 H (DM n ) is isometrically isomorphic to Aq for 



H 



G o D~ l 
det(D)| 2 ' 
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Proof. All statements up to and including the isometric isomorphism 
have been proven. For (3), noting that the following diagram com- 
mutes, 



A 2 

n G 



A 2 
n G 



->■ A 2 H (DW) 



A 2 H (DB n ) 

we see C<$, is bounded (compact) on A 2 G if and only HC D( p D -i is bounded 
(compact) on A 2 H (DM n ). 

For (4) it is well known that {z a } is orthogonal (and therefore linearly 
independent) in A 2 G . For the last result, assume 



in A\ 



n ) for constants Cj. This means that the polynomial on the 
left is for every z in the open set DM n , which yields Cj = for each 
j. Thus we have shown the linear independence of {z a }. 

To see orthogonality of {z a } can fail in A 2 H {DW l ), consider G = 1 



on 



% and 



D 



1 1 
1 



A simple calculation shows 

\Zl, Z2/A 2 H (DW?) 



-J 

J DM 2 



dz 



ziz 2 -. 



det(D)\ 2 

= / (zi + z 2 )z 2 dz 
Jn 2 

= (z2,Z 2 }a 2 > 0. 



□ 



Proposition 2.2. Suppose f = X^lo fj ^ s a mem ^ er of A 2 G with fj 
homogeneous polynomials of degree j . Setting g — if and gj = tfj, we 



see 



(1) gj is also a homogeneous polynomial of degree j , 

(2) in A 2 H {DW) ( 9j , g k ) = for k ^ j , and 

(3) Y,93^9inA 2 H {DW). 
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Proof. For any A in B n , we have 

gj(Xz) = Lfj(Xz) 

= f J D-\\z) 

= f^D-'z) 

= \if j D-\z) = Xg n (z) 

which shows (1). Both (2) and (3) follow immediately from (1) and 
the fact l is an isometric isomorphism. □ 

Lemma 2.3. With and D as above, F is a Schroeder solution for 
Cdc^d- 1 (with domain DM") if and only if D~ l FD is a Schroeder solu- 
tion for Cfj) (with domain M n ). 

Proof. Suppose F is a Schroeder solution for C D ^ D -i. Clearly, D~ l FD 
has full rank near since F does, and D invertible. So we only need 
to show 

C^D^FD) = <p'($)D- l FD 

D~ 1 F{D(j){z)) = <p'{fd)D- l F(Dz) whenever z in B n 

F(P4>(z)) = D<p'{Q)D- 1 F{Dz) whenever z in B n 

F(D(p(D- l w)) = D(p'{Q)D- l F{w) whenever w in DM n 

^ C D ^iF = D^'^D^F 

so we have the result. □ 

Recall that our goal is to find a Schroeder solution under the hy- 
potheses that is a self-map of B n fixing 0, not unitary on a slice, 
and (j)'(0) invertible. Cowen and MacCluer provide sufficient condi- 
tions on G so that is compact on the space A G , and we state their 
theorem below. As in |CM03j . the compactness of will allow us to 
produce solutions whose component functions lie in Aq, which ensures 
the analyticity of F . 

Theorem 2.4. jCM03l Theorem 8] If <p : B n ->• B n is analytic, fix- 
ing 0, and <fi is not unitary on any slice, then is Hilbert- Schmidt 
(and therefore compact) on A G for any continuous, non-increasing 
G : [0, 1) -»■ (0, oo) such that 

Gjr) 

(1 -r) 2 «G(l -p(l -r)) 

is bounded near 1 for any p > 1. In particular, is Hilbert- Schmidt 
on A 2 G for G(\z\) = exp(-g/(l -\z\)),q> 0. 

Fix G such that C$ is compact on the Bergman space A G . 



SCHROEDER'S FUNCTIONAL EQUATION 



7 



Corollary 2.5. Cd^d- 1 is compact on Ajj(DM n ). 

Theorem 12.31 allows us to show the result for DcpD -1 . Thus, by re- 
placing with DipD^ 1 and A 2 G with A'j I (DM n ), we may assume 4>'(0) 
is in Jordan form and retain the compactness of C^-i. Of course 
the exchange is not free, and the cost for this simplification is that the 
domain is now DM n , and the convenient basis vectors, namely, {z a } a 
are no longer orthogonal. 

2.1. Why Jordan Form? The upshot of assuming (f>'(0) is in Jor- 
dan form is that we can easily reformulate Schroder's equation into a 
statement about the chains of C^. 

Definition 2.6. Let L be a linear operator on a vector space. We say 
ei, Ck are a chain with eigenvalue A and length k if (and only if) they 
are non-zero vectors satisfying 



Note that the existence of a chain is equivalent to [ker(L — XI)} R 
\{L — \I) k ~ l (X)\ being nontrivial and also that the compression of L 
to (ei, eu) is just the upper triangular A- Jordan block of length k, 



We also notice that reversing the indices of the chain gives e^, ei, a 
chain of the lower triangular A- Jordan block 



(3) 




rA i 



A 1 
A 



1 A 



1 A 



Consider the following (abstract) 



example. 



Example 2.7. Let 



A 




1 

A 



a 



1 




1 








a 







a 
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a Jordan form matrix with 2 Jordan blocks, one of length 2 and eigen- 
value A, and one of length 3 and eigenvalue a. For our problem it will 
be useful to consider the Jordan blocks as defining chains of 0'(O). This 
0'(O) has two chains, namely 

(0'(O) - AI 5 ) : e 2 ^ e x m- 0, 

and 

(0'(O) - <xT 5 ) ' 65 1 — ^ 64 1 — ^ 63 1 — y 0. 

Now consider solving Schroeder's equation with this (p. Writing F = 
(fi,-;hY we see 



~C<j,fi 




7i" 




= m 




C<f>fa. 




.fa. 



if and only if 

(C - A/) : fa ^ fa ^ 

and 

(C - a/) : / 3 ^ / 4 ^ fa M- 0. 

Thus, a solution to Schroeder's equation exists if and only if has 
a A-chain of length (at least) 2, and an a-chain of length (at least) 3. 
Suppose for the moment that has a A-chain of length strictly greater 
than 2; for example, 

(Q - A/) : h> ... ^ g 2 ^ gi ^ 0. 

Then only the last two elements of the chain can be used to solve 
Schroeder's equation; that is, fa = g 2 and fa = g\ are the only elements 
of the chain that can appear as the first two coordinate functions 
of F. This idea is made rigorous in Lemma 13.21 

Putting 0'(O) into Jordan form provides a convenient set-up for the 
problem. Specifically, it gives a basis of C n that is a union of chains of 
4>'{0), and we now know that solutions to Schroeder's equation depend 
on finding the corresponding chains of C^. The next step will be to 
use the compactness of to reduce the problem to understanding the 
chains of a particular finite rank operator. (It is denoted U throughout 
the paper). Representing this operator as an iV x iV matrix, and then 
putting it into Jordan form will yield it's chains. So Jordan form not 
only simplifies the problem, but it plays a role in the main proofs of 
the paper. 
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3. Notation 

In the spirit of the previous section, we now let be a self-map 
of V, an ellipsoid (that is, V = DM n for some invertible matrix D) 
fixing 0, and having 0'(O) an invertible, upper-triangular, Jordan-form 
matrix. Further, we suppose the composition operator is compact 
on A 2 H (T>). For convenience we will often represent elements g of A 2 H (V) 
as (infinite) column vectors and as an (infinite) matrix. To do this, 
given such a g, we know g = J2 a a a z a with absolute convergence on 
V. Thus, we write 

a (o,o,..,o) 
a (i,o,...,o) 

9 ~ 0(0,1,.. .,0) ' 

It is important to note that since we have proven only that Y^=o 9j ~~ ^ 9 
in AjjlV) with gj homogeneous polynomials of degree j, we understand 
g = J2 a a a z a as the sub- sequential limit of homogeneous polynomials 
when dealing with convergence in the norm of A 2 H (V). 

We assume the dictionary ordering on the multi-indices; specifically, 
a < (3 if and only if either \a\ < \/3\, or \a\ = \/3\ and writing a = 
(«i, a n ), j3 = (j3i, j3 n ) we also have otj = (3j for j < j , and 

a jo > @jo f° r some 1 < jo < n - 

Our matrix representation of follows from this ordering of {z a } a . 
If the j th monomial is z a , then the j th column of C<j> will be the column 
vector <p a . For example, if we are working in C 2 and (f>(z) = {4>i,(f>2) 

With 0i (z) = Al2i + A 2 22 + Zl| a |>l a «2°. and fo( Z ) = (2Z2 + J2\a\>l b *Z a , 

we see : 1 (->■ 1, z± \-> <f>i, z 2 >->■ 02 and so forth. Thus, 





i 


01 


02 


0? 


1 


'i 











Z\ 





Ai 








Z2 





A 2 


C2 





4 





Qi,o 


bi,o 


A? 



Notice that the first row and column of will always be (1,0, ...) 
or (1,0, ...)*, respectively, so we will omit these when representing C^. 
In other words, we will consider acting on the subspace of functions 
which fix 0. With this omission, we see the upper left n x n corner of 
is 0'(O)*. Lastly, we note that 0'(O) upper triangular implies is 
lower triangular, which is exemplified above. 
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Other important observations are that the diagonal entries of C^, 
c jJ = 9<f)j{0)/dZj for j = 1, n, and in general, Cjj = (c 1(1 , c n>n ) Q = 
c"\...c"" n where z a is the j th monomial. This notation follows the lit- 
erature. A more thorough treatment can be found in [CM03j . 

Since an upper triangular 4>'(0) implies is lower triangular, when 
putting 0'(O) into Jordan form, we will opt for the upper triangular 
version. As 0'(O)* appears in C$, we can see that lower triangular 
Jordan blocks will appear on the left side of Schroeder's equation while 
their transposes, upper triangular Jordan blocks, appear on the right 
side. For notational ease we agree that J (or often Jj with i 6 N) will 
denote a lower triangular Jordan block throughout the paper, and we 
will use J 1 to denote the upper triangular counterpart. Recall that a 
Jordan matrix is a matrix with either all upper triangular or all lower 
triangular Jordan blocks along the diagonal, and all other entries 0. In 
particular, the Jordan matrix 0'(O) will be written in block form as 



0'(O) 



'•• J: 



in 



with each Jj an upper triangular Jordan block. We call the subspace 
on which J\ acts, say Si, a Jordan subspace. This is made rigorous in 
the definition below. 

Definition 3.1. Given a linear operator L on a vector space X, we 
say S is a Jordan subspace of L with eigenvalue A if (and only if) 

(1) X = S © T with T an algebraic complement of S. 

(2) L = q x J w ^ n J anc ^ K ^ ne com P ress i° ns °f L to S and T, 

respectively. 

(3) J is a A- Jordan block. 

We will say J has length k = dim(S'). 

Since J is lower triangular there is a basis ei, for S such that 

(4) (i-A0«, = {Y '"if/ft' 

or concisely, e±, is a chain basis for S, with as the eigenvector. 
Reversing this order of this chain shows the definition is unaffected by 
using J 1 in place of J. We remark that k is the maximal length of 
a chain of L with eigenvector ej., and also that K may have another 
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chain with eigenvalue A. For example, 



ei 


A 


1 





e 2 





A 





e 3 








A 



has (ei,e 2 ) and (e 3 ) both as Jordan subspaces. Lemma H~b] which 
states that a set of m chains with linearly independent eigenvectors 
is also linearly independent, will be used even before it is proven in 
Section SH 

In light of the above discussion, our goal is now to determine neces- 
sary and sufficient conditions for the existence of a full rank solution 
for <p a self- map of the ellipsoid DM n fixing 0, <p'(0) an invertible, upper- 
triangular, Jordan matrix, and compact on A 2 H (V). We now have 
a Jordan decomposition induced by </>'(0)*, 



Sn 



and 0'(O) 4 = diag(Ji, J m ) with each Jj a lower-triangular Jordan 
block. That is, the compression of 0'(O)' to Sj is Jj, and Sj is a Jordan 
subspace of 0'(O)'- Let rij := dim^), so Jj is rij x rij with eigenvalue 
Xj. It follows that ni + ... + n m = n. Notice also that the Xj need not 
be distinct. 

We will let the chain e{, ...,e J n . be our basis of Sj, so that 



/pi p l ptn m | 

is our full basis on C n . Quite explicitly, we now have 



J, 



(-•■' 



A, 



Just as we represent 0'(O)* in block form, we also write F = (F\, ...,F n 
in block form, with each Fj a column- vector with length rij. So, each 



J n-j 



is a function from T> — > C" J with each j\ : D — > C. In other words, F\ 
is the first rii components of F, then F 2 is the next n 2 components of 
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F, and so forth. Schroeder's equation becomes 
"Fio0-| VJ\ ... 

= f ocj) = cj)'(0)F = 







i 5 ! 



F 

L- 1 m. 



r F 



Thus, a Schroeder solution exists exactly when we can solve Fj o <p = 
JjFj for each j and the function F = (Fj) 1 has full rank near 0. 

Unpacking notation we write Fj = (f(, /^.)*, and see FjOtp = JjFj 
becomes 





" fl°<f> ' 




(5) 








/i-i o 











A, 














1 

A; 













Jry- 1 
« 




XP 



In other words, f(, f£ is a chain of C$ with eigenvalue Xj. 

Lemma 3.2. The following statements are equivalent. 

(1) There exists an Fj = (f(, f{.Y with components linearly in- 
dependent in T-L satisfying Fj o <p — JjFj . 

(2) [ker(Q - Xjl)} n [(C^ - A j /) n ^ 1 (A^(P))] nontrivial. 

(3) /ias a chain of length rij and eigenvalue Xj . 

Proof. The work above shows that Fj = (f(, /^.)* satisfies Fj o <p = 

JjFj if and only if forms a chain of with eigenvalue A. Lemma 

14.61 shows the // are linearly independent. Thus (1) and (3) are equiv- 
alent. The equivalence of (2) and (3) is the definition of a chain. □ 

We have reduced the problem of finding an F satisfying F o = 
(j)'(0)F to that of finding chains of which correspond to those of 
4>'(0). We now are ready to produce solutions (Section HJ), and then 
discriminate which have full rank near (Sections and EJ). 



4. Solutions Without Consideration of Rank Near 

Forgetting the behavior of F near 0, we focus on a much more modest 
goal of producing a solution, F, whose component functions are linearly 
independent in A? H (T>). Unlike a full rank solution, a linearly inde- 
pendent solution necessarily exists (Theorems 14. 141 and 14. 15[) . yet, the 
process by which we develop a linearly independent solution will pro- 
vide the groundwork for understanding exactly when we are equipped 
with a full rank solution. Specifically, we will use compactness of C$ 
to reduce the problem to one of linear algebra, and Subsection I4.1[ a 
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section of linear algebra theorems, provides the lion's share of work for 
both Sections |H and El 

The main technique in [CM03j . as well as the current note is to 
exhibit a Bergman space on which C$ is compact, and then use the 
compactness to produce our solutions. The following lemma and corol- 
laries roughly say that any compact operator when viewed as an infinite 
matrix acts like a sufficiently large (finite) upper left corner. Conse- 
quently, we may reduce the problem of existence of a solution F to an 
analogous problem for an operator on C . 

Theorem 4.1. Let C be a lower-triangular compact operator on a sep- 
arable Hilbert space, H. Given any A 7^ the following are true. 

(1) We can write U = H 1 ®H 2 with Hi = C N and 



C 



u 
V w 



so that |A| > \\W\\. 
(2) ker(C - XI) S kev(U - \I N ), where U is N xN. 

It follows easily from this theorem that o~(C) \ {0} = diag(C) \ {0}, 
where c(C) denotes the spectrum of C . As these results are well known, 
we omit the proof. The details may be found in [CM 03 , Lemma 9]. The 
following corollary states the ideas of Theorem 14. II in a way that is most 
useful for our purposes with explanations in the paragraphs that follow. 

Corollary 4.2. Let C be a lower-triangular compact operator on a 
separable Hilbert space, H.. Given any A 7^ the following are true. 

(1) We can write H = H 1 ®H 2 with H x = C N and 



C 



U 
V W 



so that A ^ a p (W), the eigenvalues ofW. 

(2) ker(C - XI) ^ ker(C/ - \I N ), where U is N xN. 

(3) Any formal solution, h to (C — XI)h = is inW. 

Part (1) of the corollary below is stated for usability. In practice, 
given the lower triangular matrix and a fixed A, it is much easier to 
choose the upper left corner U so that it contains every occurrence of A 
on the diagonal (recall that C$ is compact so the diagonal entries, i.e. 
its eigenvalues, converge to 0) than it is to choose U so that \\W\\ < |A|. 
As in the results of |CM03j . to prove our main theorems we will choose 
U to include every eigenvalue of 4>'(0) that appears on the diagonal of 
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The important consequence of (2) is that given any 

'Xi 



hi 



G ker(U - XI 



there exists a unique completion of this vector, that is, a unique 

Xn+I 



ho 



G H 2 



so that 



hi + h 2 



x N 
xn+i 



eker(C -AJ). 



By a formal solution, we mean a column vector h = (x±, x 2 , ...)* which 
satisfies the equation Ch = Xh. No concern is given to the convergence 
of h = Xjtj in H. To see the use of (3), consider writing the equation 
Ch = Xh with C as a given lower triangular matrix and A also fixed. 
It gives an (infinite) system of equation, the first equation depending 
only on xi, the second depending on Xi and x 2 and so on. If Xj can be 
chosen inductively to satisfy our algebraic requirements, then (3) tell 
us that x j e j converges in %. In particular, when % is a Hilbert space 
of analytic functions on a domain T> we see the the coefficients 

of the Taylor series of an analytic function, and (3) says that this 
corresponding Taylor series actually converges on T>. 

We reiterate that the collection of ideas in Theorem 14 . 1 1 and Corollary 
4.21 are well know and certainly the use of compactness of to find 
analytic solution is evident in [CM03J. Perhaps it is the thorough 
investigation of these ideas that allowed proofs of the main results of 
this paper. 

As a last remark, we note that compactness is essential here. For 
example, the right and left shift operators are lower and upper trian- 
gular, respectively, and have the closed unit ball as their spectrum. In 
particular, the left shift has the entire open disk as it's point spectrum, 
but only appears on their diagonal. 

Let P be the orthogonal projection of H := A? H {V) to the subspace 
spanned by those multi-indices of order less than or equal to K\ that 
is, 



PH 



z 2, 



K 



z 1 z 2 , z n ). 



K\ 
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Now we may write 

(r\ r - \ U " 

\p) L ^-[v W 

so that U = PC^P with K sufficiently large so that Xj does not occur 
on the diagonal of W for every j = l,...,m. Following the notation 
above, let Hi © H 2 = % and H x = PH of dimension N, so that U is 
N x N. We also let Q denote the orthogonal projection from T-i to the 
first n coordinates. That is, 

QT-L = (zi, z n ), 

and we note that Qf = V/(0) for any / in %. Since 0'(O)* is the upper 
left n x n corner of C^, we have 0'(O)* = QC^Q, and 

[Zi, z n ) = Si © ... © SVn, 

our Jordan decomposition of 0'(O)*. Recall that the are not neces- 
sarily orthogonal subspaces of H, so we let Qj be the projection to Sj 
along (®i^jSi) © (I — In particular, Q = Qi + ... + Q m . 

Recall that a solution depends on the chains of C^. Now we use 
compactness to reduce the problem to understanding the chains of U, 
our sufficiently large upper left corner of C^. For notational ease, we 
will use "e/' to denote chains of 0'(O) or 0'(O)* (these are elements of 
C n ), and we will use "e 3 -" to denote chains of U (these are vectors in 
C N ). 

Lemma 4.3. With the notation developed just above, suppose ^ A 
and X a(W). If ei,...,e s is a chain of U with eigenvalue X, then 
there is a unique chain gi,...,g s of with the same eigenvalue such 
that Pgj = ej. Conversely, if gi, g s is a chain of with eigenvalue 
X, then Pgj = €j is a chain of U with the same eigenvalue. 

Proof. Assume first that e 1; e s is a chain of U with eigenvalue A; that 
is 

(7) (U- XI N ) : e s ^ ... ^ ei ^ 0. 

An application of Corollary 14.21 furnishes the existence of a unique gi 
such that Pgi = ei, and (C — XI) gi = 0. Inductively, suppose that for 
each 1 < i < s — 1 there are unique such that Pgi = 6j and 

if k > i 



Now write (Q - XI) S = C + (-X) S I with C = (C| - sXC'f 1 + ... + 
s(— Xy^Cff,). Since is compact and lower triangular, so also is C. 
An application of Corollary 14.21 to C + (—XI) S I produces a unique g s 
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satisfying Pg s = e s and (C^ - \I) s g s = (C + (-XI) s I)g s = 0. Next 
for any 1 < k < s — 1 we see P(C^ — XI) k g s — (U — XI N ) k e s = e s _ k . 
Uniqueness of g s -k now implies that g s -k = (C^ — XI) k g s completing 
our induction step. 

For the converse suppose g\, g s form a chain of with eigenvalue 
A. Clearly, tj := Pgj satisfies ©. We must show E\ ^ 0. But if e\ = 0, 
then \g 1 = C^gi = Wgi, a contradiction to A ^ a{W). □ 

Theorem 4.4. With notation as above the following statements are 
equivalent. 

(1) There exists an Fj = (f(, fl Y with components linearly in- 
dependent in T-L satisfying Fj o <p — J l -Fj . 

(2) [ker([/ - Xjl)] n [(U - \jl) ni ~\%)] is nontrivial. 

(3) U has a chain of length rij and eigenvalue Xj . 

Moreover, when these three conditions hold, e\ := Pfl is the the chain 
in (3) and a chain e\ of U uniquely determines such an Fj = (//)*. 

Proof. It follows from Lemma [3721 that Fj is a solution if and only if the 
// form a chain. Suppose first /i, f£. is a chain of with eigenvalue 
Xj, then clearly Pfl, i = 1, ...,rij is a chain of U. Conversely, given a 
chain of U, say e{, e£ with eigenvalue A, Lemma I4T31 shows that there 
is a unique solution Fj = ( f '(,..., f^Y with PFf = e\. Furthermore, 

Lemma 14.61 shows that the // are linearly independent. This shows 
(1) ^ (3). 

(2) (3) is trivial. □ 

The preceding results identify the existence of such an Fj with the 
chains of U. Notice that if U has a Jordan subspace of dimension at 
least rij, then [ker(?7 — Xjl)] fl [(U — Xjl) n3 ~ l {l-L)] is indeed non-empty 
(and the desired Fj exists). We now turn our focus to the Jordan 
subspaces of U and state this in the next corollary. 

Let (i, (i be the eigenvalues of U. Since U is similar to a Jordan 
form matrix, U has a Jordan decomposition, 

As usual, the Jordan subspace = ({e k }i) with 1 < i < dim(S' fc ) and 
e k a chain of U with eigenvalue Notice that each Jordan subspace 
of U contains exactly one eigenvector of U, and partially conversely, 
any eigenvector of U can lie in at most one Sk- 

Corollary 4.5. With notation as above, if there exists an Sk with (k = 
Xj (that is, the eigenvalue of Sk and the Jj coincide) and dim(5fc) > rij, 
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then there is an Fj = (//)* satisfying C^Fj = JjFj with each linearly 
independent components. 

In fact, the converse holds as well, giving necessary and sufficient 
conditions for such an Fj . See Theorem 14.131 

Proof. If there exists an Sk with dimension at least rij and eigenvalue 
Xj, we see it's eigenvector lives in [ker(£7 — Xj)] D [{U — Aj) nj_1 ('H)], 
which gives the result. □ 

We are led to the following question: 

Suppose we are given an N x N lower triangular matrix, U, with 
0'(O)* the upper left n x n corner. That is, 



U = 



ei 


' Ji 






Jm 













Y 


z 


e N 







"Does each Jj appear, possibly longer, in the Jordan form of £77" 
Equivalently, "Does there exist an injective map identifying each Sj 
(of a Jordan subspace decomposition for 0'(O)*) with an Sk (of a Jor- 
dan subspace decomposition for U) that shares the same eigenvalue as 
Sj and has possibly larger dimension?" Or in terms of chains, "For each 
j does there exist a chain, {ej, e> n .}, of U with eigenvalue Xj, such 
that 

is a linearly independent set?" An affirmative answer will ensure the 
existence of a solution, F with linearly independent component func- 
tions. What follows is a subsection of linear algebra results that lead 
to this answer and are the basis of every major theorem of the paper. 

4.1. Linear Algebra Results. Certainly some or all of the results in 
this section are known in one form or another. We develop and prove 
them here in a manner that is useful for our purposes. 

Lemma 4.6. Let L be a linear operator on a vector space V . Let 
e{, ■■■,e J n . be a chain of L with eigenvalue Xj for each 1 < j < m, and 
suppose the eigenvectors, e\ x ,...,e™ are linearly independent. Then 
\e\ : 1 < j < m, 1 < i < nj} is a linearly independent set. 
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Proof. We induct on n = n\ + ... + n m = |{e] : 1 < j < m, 1 < % < n,j}\. 
The result is clear for n = 1. Letting n > 1, we write 



(9) 



EE°'< 

j=i i=i 







for constants a^, and show that a\ are necessarily 0. Applying L — Ail 
gives 



Til— 1 



m nj 



i=l j=2 i=l 

for some constants b 3 i . Since e^, is still a chain of L, our inductive 
hypothesis implies aj = for any 1 < z < nj. — 1. Repeating this 
argument, we have a\ = for any 1 < i < % — 1, and ([9]) becomes 



0. 



The result follows from the linear independence of our eigenvalues, 

□ 



1 m 



Lemma 4.7. Lei J be a lower triangular X-Jordan block, of length k. 
Set 



A 



J 











If B is the Jordan-form matrix conjugate to A then either B has two 
Jordan blocks, namely J and the lxl matrix, [ct/t+i], or B is a X- 
Jordan block of length k + 1. More precisely, the later case happens if 
and only if a k +i = X and ^ 0. 

Proof. Let {ei, ...,ek+i} be the usual basis on C fc+1 . We will exhibit a 
new basis, {ei, ...,6k+i} giving the desired result. 

Suppose first that a k +i ^ X. Set e k +i = e k +i, and tj = Cj + Cje k +i 
with Cfc = afc/(A — a fc+1 ) and Cj = (c J+1 — a,-)/ (a^+i — A). It follows that 
e k and e k +i are eigenvectors with eigenvalues A and a k +i, respectively, 
and A(ej) = Xej + e J+ i for each 1 < j < (k — 1). So £> = diag( J, a^+i). 

Now let a k+ i = X. Set e k+ i = e k +i, e\ = ei, and = ej + a^iCk+i 
for each 2 < j < k. It follows that ^4(ej) = Ae^ + e.,+1 for each 1 < 
j < (k — 1). If afc = 0, we see and e k +± are linearly independent 
eigenvectors, and again we have B = diag( J, a k+1 ) = diag( J, A). On the 
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other hand, if ^ 0, A{e^) = tk+i and e^+i is the lone eigenvector. It 
follows that B is a (k + 1) x (k + 1) A- Jordan block. □ 



Lemma 4.8. Let 



ei 
e n +i 

Gn+k+l 



h 




o ... o 1 











1 



A 



so that the last row of A has a 1 in columns n and n + k, A in column 
n + k + 1, and all other entries 0. J± and J 2 are both lower triangular 
\-Jordan blocks of length n and k, respectively with k > n. Then the 
Jordan-form matrix conjugate to A consists of two X- Jordan blocks of 
length n and k + 1 respectively. 



Proof. Set ei = ei - e k+1 ,e 2 = e 2 - e feH 



e n - e n+k , and let 



e n+ j = e n+ j for 1 < j < (k + 1). Notice that {ei, ...,e n+ k+i} is linearly- 
independent. Expressing A in this basis gives the result with (ei, e n ) 
as the Jordan subspace with dimension n, and (e n+ i, e n+ k+i) the 
Jordan subspace with dimension k + 1. □ 

Theorem 4.9. Let C —diag(Ji, J m ) be an n x n matrix with each 
Jj a lower triangular Jordan block with eigenvalue \j. Let 



A 



C 
D E 



an N x N lower triangular matrix and let B be a Jordan form matrix 
similar to A. Then for every Jordan block, Jj, of C, there is a cor- 
responding Jordan block, Jj of B sharing the eigenvalue \j, and such 
that length(Jj) < length(Jj). 

Proof. Inductively, it suffices to show the result for the case D is an 
N x 1 row vector and E — (A) is 1 x 1, i.e. 










A = 


C 













cl\ ... a^v 


A 



As above let Jj be rij x rij with eigenvalue Xj, and {ei,...,ejv} the 



usual basis on C^. 



SCHROEDER'S FUNCTIONAL EQUATION 20 

Focus first on J\. In the case Ai ^ A or the case Ai = A and 
a ni = 0, the proof of Lemma 14771 allows us to assume a\ = ... = a ni = 
by replacing ej with ej = ej + Cje^+i for 1 < j < n\ with appropriate 
values of Cj. If, on the other hand, we have Ai = A and a ni ^ 0, a similar 
application of Lemma [4.71 gives the simplification = ... = a ni _i = 0, 
and a ni = 1 with no loss of generality. 

Consequently, it suffices to show the result under the assumption 
that each Jj is a A- Jordan block, and furthermore that 

J if the i th column is not the last column of some Jj 
) 1 if the i th column is the last column of some Jj . 

Explicitly, 



h 







" 

















Jm 






... 1 




... 1 


A _ 



By using a unitary change of basis, arrange the Jordan blocks so the 
rii = length(Jj) < rij = length(Jj) for 1 < i < j < m. Inductive 
application of 14. 8 1 will give the appropriate change of basis to attain the 
Jordan form matrix, B, and moreover, each Jj will appear unaffected 
in B except for J m which will now appear longer. □ 

We are now able to answer our question. When A = U and C = 
0'(O)* = diag( Ji, J m ), the above result says that there is a ba- 
sis so that expressing U in this basis gives the Jordan matrix, U = 
diag( Ji, Ji) with / > m. Moreover, for every 1 < j < m, length( Jj) < 
length(Jj) and the eigenvalue of Jj is Xj. 

Corollary 4.10. Let 

C n = ®f =1 Sj and C N = ® l j=1 Sj 

be Jordan subspace decompositions o/0'(O)* and U , respectively. Then 
there is an injection, 

r : {Sj}f =1 {^}} =1 , 
such that the eigenvalue of Sj is preserved, and dim(Sj) < dim(r5j). 
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The following theorem pays close attention to the proof of Theorem 
14.91 and will be useful in distinguishing whether a solution with full 
rank near exists or not. The notation introduced in the theorem 
below matches that developed earlier in the section. 

Theorem 4.11. Let C n = (B^JLiSj be a Jordan subspace decompositions 

induced by 0'(O)*, and Sj — {e\ : 1 < i < rij) the usual chain basis. 
Consider C n as the subspace of C N spanned by the first n components, 
and let Qj be the projection to Sj along (ffi^Si) © (C") 1 -. Then there 
exists a Jordan subspace decomposition induced by U, namely, C N = 
Q) l j =1 Sj with dj = dim(S'j) and chain bases (ej : 1 < i < dj) = Sj such 
that the following hold. 

(1) Qj(el) = c\ for any 1 < j < m, and 1 < i < rij. 

(2) The map r(Sj) = Sj satisfies the result of Corollary \4-10\ 

(3) dj > nj for some 1 < j <m if and only if Q(ker(U — A^/tv)) C 
ker(0'(O)'- V„). 

Proof. The basis {e^} of which will give our solution is the basis 
that is produced in the proof of Theorem 14.91 To prove this, we will 
prove our results hold at each step of the induction proof of Theorem 
14.91 With no loss of generality, we will show it only for the first step. 
Assume we have 







" 


U n +i — 











. d 1 ... d n 


A J 



acting on C n © C, and denote our basis elements for C n \e\ : 1 < j < 
m,l < i < nj} (in chains as above) and e n+ i the extra basis vector. 

(1) In order to put U n+ \ into Jordan form, the basis elements are 
replaced via applications of Lemmas 14.71 and 14.81 In both of these 
Lemmas' proofs we see a basis vector e\ is always replaced with e\ + x 
where x is some vector satisfying QjX = 0. This proves (1). 

(2) Notice that a chain of basis elements, say e{, e 3 n . always is re- 
placed by a new chain with the same eigenvalue and of possibly greater 
length. This proves (2). 

(3) When putting U n+ \ into Jordan form, at most one chain can 
gain length. Suppose first that some chain, say e{, ...,e 3 n ., gains length. 
So j is fixed for the moment. It follows from the proofs of Lemmas 
14.71 and 14.81 that the new chain has eigenvector e n+ i, and any other 
chain's original eigenvector, say e^ fe , is replaced with e^ k + Cke n+ \ + 
bke J n . where is either 1 or 0, and some constant. It follows 
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Xjln+i)}) = dim[ker(0'(O) t - \ 3 I n )} - 1 and 



Ay/n+i)] C ker(0'(O)* - 



that dim(Q[ker(?7 n+ i 
so Q[ker([/ n+1 

Lastly, suppose now that no chain gains length. Lemma 14.81 is not 
used, and from 14.71 it follows that each original eigenvector, eP n . is re- 
placed with e? n . + Cj >n .e n+ i. Consequently, (Qker(U n+ i — Xjl n+ i)) = 

ker(0'(O)'-AA)- Q 

The following generalization of 14.91 is now easily within our grasp. 

Theorem 4.12. Let 

A 



~c 


0" 




c 


D 


D 


E 


or 





E 



an N x N matrix, with C the upper left n x n corner of A and n < N . 
Let 

C n = ©f =1 ^ and C N = ® l j=1 Sj 

be Jordan subspace decompositions of C and A, respectively. Then there 
is an injection, 

such that the eigenvalue of Sj is preserved, and dim(Sj) < dim(r5j). 
Proof. We will show the result for 



.4 



as a proof for the case 



C 
D E 



C D 
E 



is similar. Let M be an invertible matrix such that MCM~ X is in 
Jordan form (lower triangular), and let L be an invertible matrix such 
that LEL' 1 is lower triangular. Set 



M 



so 



MAM' 



M 
L 



MCM' 1 

b 



o 

LEL- 1 



is a lower triangular matrix with upper left n x n corner in Jordan 
form. It follows that {MSj}f =l and {MSj}] =1 are the Jordan spaces 
of MCM 1 and MAM -1 , respectively, with unchanged eigenvalues 
and dimensions. An application of Corollary 14.101 gives the result. □ 
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4.2. Main Results of Section [41 We can now state and prove the 
main theorems of the section but first we give the promised converse to 
Corollary 14. 51 We will continue to use the notation developed through- 
out the section. 

Theorem 4.13. There is an Fj = (f(, f^ Y with linearly indepen- 
dent components satisfying C^Fj = JjFj if and only if U has a Jordan 

space decomposition, C N = Q) l j =1 Sj with some Sk of dimension greater 
than or equal to rij, and with eigenvalue Xj. 

Proof. As the converse is given by Corollary 14.51 we only provide the 
forward direction. 

Suppose Fj is a solution with linearly independent component func- 
tions. It follows that {ej = Pf- : 1 < i < nj} is a chain of U with 
length rij and eigenvalue Xj. By Lemma 1431 we know the q are linearly 
independent, so we may extend this chain to a basis of C^. Expressing 
U in this basis we see U is of the form 

J A 
B 

with the Jordan block J the compression of U to (ei, ...,e n .). An ap- 
plication of Theorem 14.121 gives the result. □ 

While we now have necessary and sufficient conditions for a solution 
with linearly independent components, our jubilation is postponed as 
the achievement is overshadowed by the main results of the section. 

Theorem 4.14. Let <fi be an analytic map on the ellipsoid T> fixing 
with 4>'(0) a full rank upper-triangular Jordan form matrix. Suppose 
also that is compact on a Bergman space, A 2 H (T>). Then there is an 
analytic F satisfying F o<fi = <p'(0)F such that the component functions 
of F are linearly independent in A 2 H (T>). 

Proof. As before, 0'(O)* =diag(Ji, J m ), and A 2 H (V) = H = H x © H 2 
with 

Hi = (zi, Z2, z n , zf, Z1Z2, z 2 , z 1 , z 1 1 z 2 , z n ). 

The projection to Hi is denoted P, and Hi is isomorphic to C . Fur- 
ther, we write 

\U 

V w 



with U = PC^P and K sufficiently large so that Xj does not appear 
on the diagonal of W for every j = 1, m. 
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Let {Sj} r £ =1 and {Sj}j =1 be as in Theorem 14.111 whose respective 
bases are the chains, e{, e 3 n . and e{, e 3 d .. Recall that dj = dim(Sj) 



> dim(Sj 



Tin 



for each 1 < j < m, and that {el : 1 < i < dj, 1 < i < 



1} is a basis for H\. 

Lemma 14.31 furnishes us with unique Fj 



(fi,...JiY such that 



j. Since {el : 1 < i < dj, 1 < i < 1} i 



CJ) = JjFj and Pfi = e> d ._ 
linearly independent, we see {ff : 1 < i < rij, 1 < i < 1} is, too. □ 



Using Section [2] we can reformulate Theorem 14.141 in terms of our 
original hypotheses for Schroeder's equation on the ball M n and are 
rewarded with the following result. 

Theorem 4.15 (Main Theorem of SectionH]). Let <j) be a self-map o/B n 
fixing with 4>'(0) invertible and cf) not unitary on any slice. Then there 
exists an analytic F satisfying C^F = 4>'(0)F and having component 
functions that are linearly independent in Aq(M u ). 

Unfortunately, the fact that F has linearly independent component 
functions does not imply that ^({l^l < e}) is open in C n for small e 
(as is the case when F'(0) is full rank). For example, (zi, z 2 ) h-> [zi, zf) 
contains no open subset of C 2 in its image, while (zi,z 2 ) H- (zi,z%) 
does. Additionally, neither of these maps have full rank near 0, but 
both do have linearly independent component functions. 



Example 4.16. 

Consider (j)(z u z 2 ) = {z l /2,z 2 /A + 2 2 /16) on B 2 . Clearly 0(0) = 
and \<f){z)\ 2 < \z 1 \ 2 /A + A{\z 2 \ 2 /16+ N 4 /16 2 ) < \z\ for < \z\ < 1. 
Now, 

0'(O)* = diag(l/2,l/4), 

and 

'1/2 
1/4 
C„= 1/16 1/4 
1/8 



so ker(C^ — (//4)) = (zf). <p'(0) has two chains both of length 1, and 
eigenvalues 1/2 and 1/4, respectively. C<f> has a (l/2)-chain of length 
1, and a (l/4)-chain of length 2, namely 16^2 l ~ > z\ i— > 0. Thus, 
(azi,bzfY with a and b fixed complex numbers are the only solutions 
to Schroeder's equation. Consequently, every such solution must map 
open subsets of B 2 into a 1-dimensional manifold. This also implies 
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that no full rank solution can exist, but certainly (zi, zf) f is a solution 
with linearly independent components. 

We invite the interested reader to consult [CM03] §4] , a section ded- 
icated to similar examples. 

This section showed that the existence of a solution, F, with linearly 
independent components was characterized by the Jordan subspaces of 
U in relation to those 0'(O)*, and hence, that such a solution always 
exists (Theorem 14.141) . While the harder problem of finding a full rank 
solution is expectedly less generous, in retrospect we know how to go 
about it. First we find a the appropriate chains of U (or equivalently 
C^) and then we check to see if their projections to [z\, ...,z n ) form a 
linearly independent set. Before delving into this topic, we investigate 
known obstructions to a full rank solution, and the role of resonant 
eigenvalues. 

5. Resonance 

Following the terminology of the literature, we say Xj is a "resonant 
eigenvalue" of 4>'(0) if (and only if) Xj = A 1 1 ...Aj* n for some non-negative 
integers ki satisfying ki > 1 (for example [Eno07l p.2]). If we assume 
0'(O) is upper triangular (or better in Jordan form) so that is lower 
triangular, then we notice that Xj appears on the diagonal of below 
0'(O)' if and only if it is a resonant eigenvalue. In [CM03J, Cowen 
and MacCluer identify that such resonance can cause an obstruction 
to finding a full rank solution. On the other hand, examples of a full- 
rank solution in the presence of resonance are given [CM031 Examples 
2,3]. 

Subsequently, |Eno07] addresses Schroeder's equation in several vari- 
ables from a completely algebraic point of view, representing all func- 
tions as formal power series. In other words, the coordinate functions 
of <p and F are considered as column vectors (with the same notation 
as the current paper) but with no consideration of convergence of the 
corresponding Taylor series. 

Theorem 5.1. [Eno07l Theorem 4.3] Let 4> be an analytic self-map of 
the ball, fixing 0, </>'(0) non-singular, and 4> not unitary on any slice. If 
<p has no resonant eigenvalues, then there exists a formal power series 
solution to Schroeder's equation with full rank near 0. 

To understand this fully, write F = (/i, /„)*, and then write 



Si= x 
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Now, writing F o cj> = 0'(O)F and F'(0) = I n gives an infinite system of 
equations with the x\ as the unknowns. In the absence of resonance, 
Enoch has shown that the x\ can be found to satisfy these equations. 
The issue which remains is of course whether the corresponding power 
series for each fj actually converges on B ra . 

Theorem 5.2. Let be an analytic self-map of the ball, fixing 0, 0'(O) 
non-singular, and not unitary on any slice. Any formal power series 
F satisfying C^F = (p'(0)F is indeed analytic on B n . 

This theorem follow directly from the uniqueness statement of The- 
orem 14.41 In particular, Corollary 14.21 and the following paragraphs 
facilitate this line of reasoning. When 0'(O) is upper triangular and 
lower triangular (which can always be assumed with no loss of gener- 
ality), the infinite system of equations written at once by Schroeder's 
equation can be solved inductively. In fact, Theorem 14.141 assures us 
that at least one solution exists, although there may be many as in 
[CM031 §Example 2], and Theorem 15.21 assures us all solutions found in 
this purely algebraic manner are indeed analytic. In light of this result, 
Enoch's algebraic method may be the best way to find a solution in 
practice. 

Corollary 5.3. Let be an analytic self-map of the ball, fixing 0, 0'(O) 
non-singular, and not unitary on any slice. If has no resonant 
eigenvalues, then a full rank solution to Schroeder's equation exists. 

We have obtained that resonance is necessary whenever there is no 
full rank solution, but what is obscure is why resonance is not suffi- 
cient to prevent a solution (recall that |CM03| provides examples of 
a full rank solution in the presence of resonance.) To illustrate this 
phenomenon, we provide an example similar to 14.161 which has a full 
rank solution. 

Example 5.4. Now set <f)(z 1 , z 2 ) = (1/2) (21, z 2 /2). Similar to the l4TTB] 
it is easy to see that satisfies our hypotheses with domain B 2 and 
experiences the same resonance. We now have 

z x ri/2 

z 2 1/4 
C <P~ z\ 
z x z 2 



01 


0102 














1/4 








1/8 



diagi 



1111 

2' 4' 4' 8" 
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so it is easy to see that /i = z±, and f% = Z2 are eigenf unctions with 
eigenvalues 1/2 and 1/4, respectively. Thus F = (0/1,6/2)' with any 
nonzero a and 6 gives a full rank solution. 

In both examples 0'(O)' has one (l/4)-Jordan block of length 1, but 
Cff, has one (1/4)- Jordan block of length 2 in Example 14.161 and two 
(1/4)- Jordan blocks of length 1 in Example 15.41 It is the fact that the 
original (1/4)- Jordan block of 0'(O)* gained length in the first example 
that forces any (l/4)-eigenfunction to have both first derivatives 0, 
thereby preventing a full rank solution. Resonance is only responsible 
for the appearance of 1/4 on the diagonal of below </>'(0)'. 

We shall see that the only possible obstruction to a full rank solu- 
tion is illustrated by the Example 14.161 Roughly speaking, what goes 
wrong is that if an original Jordan block of 0'(O)' gains length when 
U is put into Jordan form, then it is necessary for the corresponding 
eigenfunction to have all of its first derivatives 0. Since a solution F 
must include an eigenfunction for each original Jordan block of 0'(O)', 
any such solution F cannot be full rank. 

6. Criteria for a Full Rank Solution 



By contrast to this paper, [CM03J assumes with no loss of generality 



that 4>'(0) is upper triangular by conjugating <p with a unitary matrix. 
Since a unitary change of basis preserves the ball and even the norm 
in A 2 H (V), few of the concerns of Section [2] arise. The main theorem of 
[CM03| is that if 4>'(0) is diagonalizable (in addition to our hypotheses), 
then a full rank Schroeder solution exists if and only if dim[ker(C^— fil)} 
is the number of times \x appears on the diagonal of C^. Equivalently, 
that U is also diagonalizable precisely when a full rank solution exists. 
Our main theorem, (Theorem I6.3P is an extension of this result to the 
general case. 

While in Section H] it was useful to decompose C n into the Jordan 
subspaces, in the current section it will be useful to consider generalized 
eigenspaces. Recall that if L is a linear operator on a vector space X, for 
each distinct eigenvalue, /i, the corresponding generalized eigenspace is 

dim(X) 

T,= (J kerp-zi/)*]. 

fc=i 

In our case, L = 0'(O)' with indistinct eigenvalues Ai,...,A m . Thus 
we let /ii,... be the distinct eigenvalues of 0'(O)', and denote the 
generalized eigenspace decomposition C n = © ... ©T Mfc . 

We will denote the compression of 0'(O)' to T Mj . by Lj, so that in 
block form 0'(O)' = diag(L 1; L k ), and each Lj is just the Jordan 
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form matrix with those Jordan blocks of that have fij on their 

diagonal. Correspondingly, we write F = (F^) 1 , in block form. For 
example, if we assume Ai,...,A s are the only eigenvalues equal to /ii, 
we have L x =diag( J 1; J s ), and F Ml = F s )* with as defined 

in Section HI Now, F o = 0'(O)F becomes the system of equations 

(10) F H o = L)F H 

for 1 <j < k. 

The advantage of reorganizing into generalized eigenspaces is that 
we can reduce the problem to finding a full rank solution F llj for each 
j. Specifically, if each F flj can be found to satisfy ({TO]) and have full 
rank near 0, then Proposition 16.11 shows that F is indeed a full rank 
solution. 

Proposition 6.1. If Equation (TT^j is satisfied and each F^. has lin- 
early independent component functions, then F has linearly indepen- 
dent component functions. In particular, F is a full rank solution if 
and only if Equation / TJOj) holds with each F llj full rank near 0. 

Proof. Since each coordinate function of F^. is a member of the gen- 
eralized eigenspace of C$ with eigenvalue fij and the fij are distinct, 
the component functions of F are linearly independent as soon as the 
component functions of each F^ are. □ 

Thus we fix an eigenvector fi and seek a full rank solution to F M o <p = 
L)F». 

Theorem 6.2. Let <p be an analytic map on the ellipsoid T> fixing 
with 0'(O) a full rank upper-triangular Jordan form matrix. Suppose 
also that is compact on the Bergman space, H = Ajj(T>) as defined 
above. A full rank solution F^ exists if and only if Q{kei{U — (iIn)) = 
ker(0'(O) < — fil n ), withQ the orthogonal projection to (z±, ...,z n ). Conse- 
quently, a full rank solution F exists if and only if Q(ker(U — ^jl^)) = 
ker(0'(O)' — fijl n ) for every eigenvalue fij of 0'(O)'- 

Proof. With no loss of generality, let [A — Ai = ... = X s and assume 
Xj 7^ /i for any s < j < m. Thus, the generalized eigenspace of 0'(O)* 
with eigenvalue /x is T := T M = Si © ... © S s , and as before we have the 
chain e{, ■■■,e 3 nj forming a basis of Sj with nj = dim(Sj). Recall that 
since Q is the projection from "H to (zi, z n ), Qg = Vg(0) for any g 
in "H. So, 

Ffl = [-^lj ••) ^m ] = [(A ) (A 5 ••) /n 2 )> (A ' fn s )] 

has full rank near if and only if {Qf- ■ 1 < j < s,l < i < nj} is 
linearly independent. 
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Suppose Q(ker(U — /iijv)) = ker(0'(O)' — fil n ). There exist Jordan 
decompositions C n = ®] +1 Sj and C N = ® l j=1 Sj for 0'(O)* and U re- 
spectively, satisfying the result of Theorem 14.111 That is, for each 
1 < j < s the chains e[,...,e J n and e[, ...,e J n . are bases for Sj and 
Sj respectively, and they satisfy Qje{ = e{. Now Theorem 14.41 gives 
unique Fj = (f(, ) * satisfying both FjOtp— J\Fj and P(// ) = ej. 

Since Q^//) = Q d [e\) = e{, we have Q(f() ^ 0. It follows that 
Q(fl)i •••) Q(fij) is a chain of 0'(O)* for each j. Lemma fl~6l shows that 
{Qf- 1 < j < s,l < i < rij} is a linearly independent set, which is 
equivalent to F^ having full rank. 

Conversely, suppose that F^ is a full rank solution. This implies that 
ker(0'(O)' - M = {QP nj :l<J<s). Since Pfi. with 1 < j < s are 
eigenvectors of U, we have the result. □ 

Section [2] now allows us to formulate the result under the general 
hypotheses, that is, for an analytic self-map of B n , fixing 0, not 
unitary on any slice, and with full rank near 0. The theorem above 
applies to DcfiD^ 1 , and 



C 



D0D- 1 



U 
V w 



where D is chosen so that (D<ftD 1 )'(0) is an upper triangular Jordan 
form matrix. So, to state the theorem in terms of <fr we just need to 
translate "Q[(ker([7 - fjJ N )] = ker[(D0'(O)'L>- 1 )* - fil n ]" to the lan- 
guage of Cj>. Recall that is compact on A G (M n ), and Cd^d- 1 is 
compact on A 2 H (DM n ), where i(f) = / o D^ 1 is an isometric isomor- 
phism from A 2 G (M n ) to A 2 H (DW). Write 



U 
V w 



in block form acting on A 2 G {W) = Hi® H 2 , with H x = (z a G A 2 



Gl M J ■ 

t 



\a\ < K) and K large enough that W shares no eigenvalue with 0'(O) 
(It should be noted that the general is block lower triangular, as 
evidenced above. To convince oneself of this, notice that <fr a cannot 
have a nonzero derivative of order less than \a\.) Since i preserves 
homogeneous polynomials, we see that i{H\) = Hi, and l(H 2 ) = H 2 . 
Consequently, U = l~ 1 Ul, and Q(ker(U -fiI N )) = ker((D0 / (O)*L>- 1 )*- 
/i/ n ) is equivalent to Q(ker(U — /iijv)) = ker(0'(O)* — fil n ), where Q is 
the orthogonal projection from A G (M n ) to [z\, z n ). Thus a full rank 
solution, F^ exists if and only if Q(ker([7 — ^In)) = ker(0'(O)* — fil n ). 
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Since in general, 



U 



Q(ker(l> - (iI N )) C ker(0'(O)* 
sions to see if equality holds. 



b'(oy 0' 

Y Z 



filn), so we can just count the dimen- 



Theorem 6.3 (Main Theorem). Let <p be an analytic self-map ofM n , 
fixing 0, not unitary on a slice, and with 4>'(0) full rank. We know that 
Cf, is compact on the Bergman space Aq(M u ), for appropriate G. Let Q 
be the orthogonal projection of Aq(M u ) to (zi, z n ) . Fix fi G a(<p'(0)), 
the spectrum of (fi'(0), and let 



C 



U 

V w 



with U the compression of to (z a : \a\ < K) , where K is large 
enough that /i ^ a(W). Now, there is an analytic with full rank near 
satisfying Equation [W\) if and only if Q(ker(U — (jlIn)) = ker(0'(O)* — 
filn), if and only if dim[Q(ker([7 — /iljv))] = dim[ker(0'(O)* — fj,I n )}. 
Finally, there is a full rank solution F satisfying F o = (f)'(0)F if 
and only if dim[Q(ker([/ — /iIn))] — dim[ker(0'(O) i — fil n )] for each 
eigenvalue \x of <p'(0). 



As is the practice in |CM03j . it is possible to state this main result 
without appealing to the underlying Hilbert space or even compact 
operators, and perhaps a reader with less interest in the operator theory 
involved and more interest on the functionality of the theorem will 
appreciate the formulation provided below. Furthermore, we point the 
interested reader to compare and contrast Theorem 16.41 with |CM03} 
Theorem 14]. In both theorems it is possibly easiest to consider 
only as a large (infinite) matrix. 

Theorem 6.4 (Main Theorem Revisited). Let <fi be an analytic self- 
map of M n , fixing 0, not unitary on a slice, and with <f)'(0) full rank. 



Write o-(0'(O)) = {Ai, 
o~(4>'(0))} and write 



.,A m }. Let N = max{^fci : Af ■ • • A* 



u 

V 





w 



with U the upper left N x N corner of C$. Let Q : -> C" be the 
projection to the first n components. A full rank solution to Schroeder's 
equation exists if and only if dim\ker (Q(U — \j In))} = dim[ker(0'(O)' — 
1 m. 



Xjl n )} for every j 



SCHROEDER'S FUNCTIONAL EQUATION 



31 



Proof. It suffices to show that cr(0'(O)) D a(W) = 0, as the rest follows 
from 16.3] Choose D to be a unitary n x n matrix so that D0'(O).D -1 
is upper triangular. Note that DM n = M n since D is a unitary. We 
know Cd^d-i is lower triangular and compact on A^.(B"), and that 
Cd is a unitary on AgiM 71 ). Now by the choice of N we see that no 
Xj can appear on the diagonal of C^^-i below the N th row. Since 
C D<t>D -i = C D l C^C D it follows that <x(0'(O)) n a{W) = 0. □ 

While Jordan form of both 0'(O)* and U played a large role in un- 
derstanding and proving the our main results, none of the statements 
of these results rely on any special matrix form. The main theorem of 
the section does not rely on any Jordan form, but is instead formulated 
in terms of invariant subspaces of our operator. This is important for 
practicality of the theorem; that is, given a specific 0, one can theoret- 
ically obtain the result of the theorem without first putting 0'(O)* into 
Jordan form. 

The following are a few results that can expedite our understanding 
of when a full rank solutions exists. For the remainder of the section, 
let C(j, and <fi be as in the hypotheses of Theorem 16.31 Theorem 16.51 is 
a small generalization of Theorem 15.31 

Theorem 6.5. If fi is not a resonant eigenvalue, then there exists an 
satisfying Equation (QTJ) with full rank near 0. 

Proof. Without loss of generality, we assume 0'(O) is an upper trian- 
gular Jordan form matrix. Since /i does not occur on the the diagonal 
of Ctf, below 0'(O)*> it follows from the proof of Theorem 14.91 that no 
Jordan block of <f)'{0y, Jj, can gain length on any induction step of the 
proof. By Theorem 14.111 we see Q(ker(U — fil^)) = <5(0'(O)* — /i/„), so 
the result follows from our main theorem. □ 

Theorem 6.6. If fi is a resonant eigenvalue, and dim (ker(U — fil^) ) = 
dim(ker(0'(O)* — fil n )), then there is not a full rank solution F^. 

The suggestion of using a counting argument was proposed by Carl 
C. Cowen, for which the author is thankful. 

Proof. Without loss of generality, we assume 0'(O) is an upper tri- 
angular Jordan form matrix. Since /i appears on the diagonal of U 
below <f)'{0y and dim(ker([/ - fxI N )) = dim(ker(0 / (O)' - M), it fol- 
lows from the proof of Theorem 14.91 that an original Jordan block 
gains length at some step of the induction. By Theorem 14.111 we see 
Q(ker(U — {iIn)) $! ker(0'(O)' — fil n ), and the result follows from The- 
orem 16. 21 □ 
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Example 6.7. Let <p(z 

|2 < |£l| 2 , 9|z 2 ' 2 



\ _ ( 21 £2 
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unitary on any slice, and fixes 0. Now we have 
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By inspection we see that Fy 2 = z±, and Fi/$ — Z4. So the existence 
of a full rank solution rests on having a full rank iq/4. U can be chosen 
to be the upper left 6x6, as all diagonal values below this are less 
than or equal to 1/16. Since ker(0'(O)* — I4/4) = {e 3 } C {e 3 ,e 5 } = 
ker(U — Iq/4:), we know a full rank solution exists. Now, to find this 
solution notice that when in Jordan form, 0'(O)* has only one (1/4)- 
Jordan block of length 2, and 62,63/8 gives the chain basis of this 
block. This implies that F1/4 = (fi, f 2 ) with fi, f 2 a chain of that is 
determined by the corresponding chain of U (see Theorem 14.41) . Since 
(U - / 6 /4)e 2 = e 3 /8 + e 5 /8, we have F 1/4 = (z 2 , ^3/8 + 2^/8)*. In total 
F={z 1 ,z 2 ,z 3 /8 + zl/8,z 4 ). 



7. Solutions to C^F = 0(O) fe F 

It is well known in one variable that if : © — > D with 0(0) = and 
< |0'(O)| < 1 then 0'(O) fc are eigenvectors of for each non-negative 
integer k. Moreover, given / 7^ so that C^f = 0'(O)/, it is easy to 
see that C$f k = <f)'(0) k f for k > 1. Whether or not this phenomenon 
generalizes to several variables is evidently a natural question to ask 
in the current circumstances, as the author was asked such a question 
by Zeljko Cuckovic after a presentation at the 27th Southeast Analysis 
Meetings, University of Florida, Gainesville, March 17-19, 2011. The 



SCHROEDER'S FUNCTIONAL EQUATION 



33 



author thanks Professor Cuckovic for the insightful inquiry, and has 
included the current section belated answer. 

Lemma 7.1. Let J be a lower triangular X-Jordan block with basis 
vectors e\ , . . . , e s . Then for any positive integer k there is a basis e\ , . . . , e s 
so that e s = e s , and when expressed in this basis J k is a lower triangular 
X k -Jordan block. 

Proof. Working in the original basis, {ex, ...,e s } J k is the lower trian- 
gular matrix, 

ej |~A fc 

e 2 kX X k 

J k = . 

: * 

e s |_ * * kX X k _ 
Seeing our result is trivial for s = 1, we induct on s. Applying our 
induction hypothesis to the upper left (s — 1) X (s — 1) we are furnished 
with a new basis, namely ei, e s _2, e s _i, e s , and we have 

ei \X k 

e 2 1 X k 

J k = \ •-. ••. 

e s -i 1 X k 

e s |_ a i • • • a s~2 kX X k _ 

An application of Lemma [4.71 gives our result. □ 

Theorem 7.2 (Main theorem of Section [7]). Let <fi be an analytic self- 
map ofW 1 so that (f)(0) = 0, 4>'(0) has full rank, and 4> is not unitary on 
any slice. Given a positive integer k, there is an analytic F : B n — > C n 
with linearly independent component functions satisfying 

C^F = <f)'(0) k F 

Furthermore, if k > 1 then no such F can have full rank near 0. 

Proof. To realize the Jordan form of 4>'{0), let D be a nonsingular 
matrix so that D(p'{Qi)D~ l = diag(Jj, J^J with each Jj a lower tri- 
angular Jordan block (so Jj are the upper triangular counterparts). 
Say Jj has eigenvalue Xj and length rij as usual. Similarly, let E be a 
nonsingular matrix so that E<fi'{0) k E~ l is an upper triangular Jordan 
form matrix. It follows from Lemma [7.11 that i?0'(O) fc -E' _1 is identical 
to Dip'^D^ 1 except the diagonal entries, Xj, are replaced with X k . 

Since {E<p\0)E~ 1 ) k = E<f/(Q) k E- 1 , C E<j}E -iF = (E<p\0)E- l ) k F if 
and only if C^E^FE) = ft '(0) k '\E~ l F E) . Ergo, it suffices to find an 
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F which satisfies Ce^e-^F = {E(j)' (ti)E~ x ) k F , and has linearly indepen- 
dent component functions. Mimicking Lemma we see that such an 
F exists if and only if for each 1 < j < m, has a chain of length iij 
and eigenvalue A^ and that the chains form a linearly independent set. 

Set tp = D<pD~ l . It follows from the proof of Proposition 12.11 that 
= i~ x C^i with i an isometric-isomorphism. Consequently, it suffices 
to show that the corresponding chains exist for C^. 

For notational simplicity, let Ai = A, and set n\ = s. Now, since 
V>'(0) is in Jordan form, we see ipj(z) = Xzj + Zj + \ + 0(2) for 1 < j < s, 
and ip s (z) = Xz s + 0(2). We calculate, 

^ k = [Xz 1 + z 2 + 0(2)} k 

= X k z k + k\ k - 1 z k - 1 z 2 + --- + z k + 0{k + l) 

^ k ~% = [Xzi + z 2 + 0(2)] k - 1 [Xz j + z j+1 + 0(2)] 

= [A^ 1 ^- 1 + (k- l)X k - 2 z k ~ 2 z 2 + ■■■ + 

z k ~ x +0{k))[Xz j + z j+1 + 0{2)) 

= X k z k ' 1 z j + X k ~ 1 z k ~ 1 z j+1 + ... + + 0(k + 1). 

Hence, contains the following sub-matrix along it's diagonal, 

o " 




z\- l z s L o o x k - 1 x k 

Similarly, we have such a sub-matrix of for each Xj along the di- 
agonal of . It follows from Theorem 14.31 and Theorem 14.121 that for 
each 1 < j ' < m, has a chain of length rij and eigenvalue Xj, and 
that these chains are linearly independent. 

We have proven that C^F = <f)'(0) k F can be solved with an F having 
linearly independent component functions. It remains to show that 
any such F must have F'(0) singular if k > 2. Let k > 2, A = F'(0), 
and B = <p'(0). Using the notation above we know the spectrum of 
B is a(B) = {Ai,...,A m } and a(B k ) = {Af,...,A^}. With no loss of 
generality, set A = Ai, and assume |A| = max u{B). Differentiating 
F o (f) = (j)'(0) k F and evaluating at z = gives AB = B k A. Hence, if 
we let e be a nonzero member of ker(5 — XI n ) we obtain 

B k (Ae) = ABe = XAe. 

Since k > 2, |A| > |A| fc = maxcr(-B fc ). It follows that A is not within 
u(B), and thus, At = 0, which concludes the proof. □ 
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The existence proof above gives little insight on how to find such 
a solution in practice. Driven by the single variable setting, in which 
C^f = 4>'(0)f implies C^f k = 4>'(0) k for any positive integer k, we have 
the following useful result. 

Theorem 7.3. Suppose F = (/i, / s )* has linearly independent com- 
ponent functions and satisfies C^F = J l F with 



A 1 



A 1 
A 



an upper triangular s x s Jordan block, and A ^ 0. For an integer 
k > 1, let E be the s x s invertible matrix provided by Lemma 7.1 so 
that 



t\k 771-1 



E(J ) E 



'\ k 1 



X k 1 
\ k 



Then 



G = E~ 



-i ( fif : 



k-l 



fs-lf. 



k- I jk \ * 



A (fc-l)( s -l)>-> A (fc-l)(l) ' ^(k-l)(0) 



satisfies C^G = {J l ) k G and has linearly independent component func- 
tions. 

Proof. C^F = J l F is equivalently written as 

((', ~ A/) : /, ^ h ■ > ... ' > f, ■ > C 



For j = 1, s set 



'"0 X{k -l)(s-j)> 

and H = (hi, h s y. A simple calculation yields 

C^hg = C^fs = X h f k = \ k h s . 
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and for 1 < j < s 



f fk—l 
C h — C J s 



^(fc-l)(»_i) 



+ 



^(k-l)(«-j) ^(fc-l)( s -j-l) 



Equivalent ly, 



So we have 



(C^ - X k I) '. h\ i — y h% i — y ... >->■ /i s m- 0. 



■\ k 1 



A fc 1 
A fc 



if = (E(J ) E )H. 



It follows that G := E l H satisfies C^G = (J') fc C7 as desired. 

Lastly, note that {fy},- = /^{ci/i, cj s } with Cj = \-(k-i)(s-j) ^ 
and so is a linearly independent set. Now for any non-zero a G C s we 
have 7^ a) = (EG, a) = (G,E*a). Since is bijective, this 
implies that G has linearly independent component functions. □ 

Note that if 0'(O) has full rank, then none of it's eigenvalues can be 
zero, so the hypothesis A 7^ in the theorem above is not restrictive. 

Sections[2]and|Hassure us we can ^ n( ^ a ^ un ran k solution to Schroeder's 
equation, and allow us to first put </>'(0) into Jordan form, and then 
find such a solution (by finding the chains of U and subsequently C^). 
Thus, Theorem 17.31 now allows us to explicitly find solutions to C^F = 
<j)'(0) k F that have linearly independent component functions. If k > 1, 
Theorem 17.21 says that no full rank solution exists, so in some sense this 
is the best we can do. The case k = 1 of course is handled in Section 
E 



The following corollary is known, for example [CM95, Theorem 7.20], 
but since it follows immediately, we state it for completeness. 

Corollary 7.4. Let be a self-map ofM n fixing 0, and suppose <fi is not 
unitary on any slice, and 4>'(0) has full rank. Then for all A G a((f>'(0)), 
and for all non-negative integers k, X k is an eigenvalue of C^. 
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